On computing enclosing isosceles triangles and related problems
نویسندگان
چکیده
Given a set of points in 2 or 3 dimensions, the problem of computing a geometric structure enclosing the point set while optimizing some criteria of the enclosing structure such as area, perimeter, surface area or volume has been widely studied in the literature [1, 2, 9, 7, 11, 16, 3, 5, 4, 6, 17, 14, 18]. In this paper, we are particularly interested in the 2 dimensional setting where the enclosing structure is a triangle. The two natural parameters to optimize in this setting are the area or the perimeter of the enclosing triangle. Both problems are well-studied in the literature. For the former, Klee and Laskowski [11] presented an !#"$
منابع مشابه
Enclosing Isosceles Triangles and Related Problems ∗
Received (received date) Revised (revised date) Communicated by (Name) Given a set of n points in the plane, we show how to compute various enclosing isosceles triangles where different parameters such as area or perimeter are optimized. We then study a 3-dimensional version of the problem where we enclose a point set with a cone of fixed apex angle α.
متن کاملOn Isosceles Triangles and Related Problems in a Convex Polygon
Given any convex n-gon, in this article, we: (i) prove that its vertices can form at most n2/2 + Θ(n log n) isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture that its vertices can form at most 3n2/4 + o(n2) isosceles triangles and prove this conjecture for a special group of convex n-gons, (iii) prove that its vertices can f...
متن کاملOnline Circle and Sphere Packing
In this paper we consider the Online Bin Packing Problem in three variants: Circles in Squares, Circles in Isosceles Right Triangles, and Spheres in Cubes. The two first ones receive an online sequence of circles (items) of different radii while the third one receive an online sequence of spheres (items) of different radii, and they want to pack the items into the minimum number of unit squares...
متن کاملUnderstanding the Eigenstructure of Various Triangles
We examine the eigenstructure of generalized isosceles triangles and explore the possibilities of analytic solutions to the general eigenvalue problem in other triangles. Starting with work based off of Brian McCartin’s paper on equilateral triangles, we first explore the existence of analytic solutions within the space of all isosceles triangles. We find that this method only leads to consiste...
متن کاملGlobal shape versus local feature: An angle illusion
We have shown previously that the precision of angle judgments depends strongly on the global stimulus configuration: discrimination thresholds for angles that form part of isosceles triangles are up to 3 times lower than for those that form part of scalene triangles [Kennedy, G. J., Orbach, H. S., & Loffler, G. (2006). Effects of global shape on angle discrimination. VisionResearch, 46(8-9), 1...
متن کامل